The g-Good-Neighbor Conditional Diagnosability of Locally Twisted Cubes
نویسندگان
چکیده
In the work of Peng et al. in 2012, a new measure was proposed for fault diagnosis of systems: namely, g-good-neighbor conditional diagnosability, which requires that any faultfree vertex has at least g fault-free neighbors in the system. In this paper, we establish the g-good-neighbor conditional diagnosability of locally twisted cubes under the PMC model and the MM∗ model.
منابع مشابه
Conditional Diagnosability of the Locally Twisted Cubes under the PMC Model
In a multiprocessor systems, it is important to local and to replace the faulty processors to maintain systempsilas high reliability. The fault diagnosis, which is the process of identifying fault processors in a multiprocessor system through testing. The conditional diagnosis requires that for each processor u in a system, all the processors that are directly connected to u do not fail at the ...
متن کاملThe Tightly Super 3-Extra Connectivity and Diagnosability of Locally Twisted Cubes
Diagnosability of a multiprocessor system G is one important measure of the reliability of interconnection networks. In 2016, Zhang et al. proposed the g-extra diagnosability of G, which restrains that every component of G S − has at least ( ) 1 g + vertices. The locally twisted cube n LTQ is applied widely. In this paper, we show that n LTQ is tightly ( ) 4 9 n − super 3-extra connected for 6 ...
متن کاملConditional Diagnosability of Complete Josephus Cubes
The growing size of the multiprocessor system increases its vulnerability to component failures. The fault diagnosis is the process of identifying faulty processors in a system through self-testing, and the diagnosability is an important parameter to measure the reliability of an interconnection network. As a new measure of fault tolerance, conditional diagnosability can better evaluate the rea...
متن کاملSome Properties of the g-Good-Neighbor (g-Extra) Diagnosability of a Multiprocessor System
Diagnosability of a multiprocessor system is one important study topic. In 2012, Peng et al. proposed a measure for fault tolerance of the system, which is called the g-good-neighbor diagnosability that restrains every fault-free node containing at least g fault-free neighbors. In 2015, Zhang et al. proposed a measure for fault diagnosis of the system, namely, g-extra diagnosability, which rest...
متن کاملA general technique to establish the asymptotic conditional diagnosability of interconnection networks
We develop a general and demonstrably widely applicable technique for determining the asymptotic conditional diagnosability of interconnection networks prevalent within parallel computing under the comparison diagnosis model. We apply our technique to replicate (yet extend) existing results for hypercubes and k-ary n-cubes before going on to obtain new results as regards folded hypercubes, panc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1701.03827 شماره
صفحات -
تاریخ انتشار 2017